بررسی خواص گرافها با استفادهاز ایده آلهای چند جمله ای

پایان نامه
چکیده

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

چگونگی محاسبه عمق استانلی ایده آلهای تک جمله ای

هدف اصلی این تحقیق، محاسبه ی عمق استانلی ایده آل های تک جمله ای و ارتباط تجزیه های استانلی با پالایش های اول و همچنین افرازها می باشد. نشان می دهیم اگرj,iایده آل های تک جمله ای در حلقه چندجمله ای ها باشند، آنگاه عمق استانلی را می توان در تعداد متناهی مرحله محاسبه کرد. همچنین fdepth یک ایده آل تک جمله ای که برحسب پالایش های اول آن ایده آل تعریف می شود را معرفی می کنیم و نشان می دهیم که fdepth را...

15 صفحه اول

ایده آلهای ماکزیمال حلقه های چند جمله ای اریب از نوع تکریختی

فرض می کنیم r یک حلقه و r r :a یک تکریختی و r r : یک تابع a - مشتق است . ساختار ایده آلهای اول توسیع های ار [ ،a ،x ]r روی حلقه های تعویض پذیرr برحسب ایده آلهای a - اول r مورد بررسی قرار می گیرند. با استفاده از حلقه(a ، r ) a که توسط جردن ساخته شده است ، نشان می دهیم، که هر گاه r نیم اول گلدی چپ باشد، در آنصورت حلقه [a ،x ]r نیم ابتدایی است ، بالاخره برخی از ساختارهای ایده آلهای ماکزیمال r - مج...

15 صفحه اول

مروری بر رنگ آمیزی ابرگرافها و گرافهای تام و ایده آلهای اول وابسته به توانهای ایده آلهای تک جمله ای

یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1‎ , ... , ‎xnو مجموعه یالی e‎h = {e1‎ , ... , ‎et}‎ بوده و [r = k[x1 , ‎... , ‎xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با...

مطالعه ایده آلهای اول وابسته توانهای ایده آل های یالی در گرافها

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

15 صفحه اول

توان های نمادین از ایده آلهای تک جمله ای و جبر پوشش های رأسی

در این تحقیق جبر پوشش رأسی از مجتمع های سادکی وزن دار مورد بررسی قرار گرفته است. این جبر رده خاصی از جبرهای ریس نمادین می باشد. نشان می دهیم جبر ریس نمادین از ایده آل های تک جمله ای متناهی مولد است و این جبر نرمال و کوهن- مکالی است اگر و تنها اگر ایده آل تک جمله ای خالی از مربع باشد. برای یک گراف ساده، جبر پوشش رأسی تولید شده بوسیله عناصر حداکثر از درجه دو می باشد واستاندارد مدرج است اگر و تنها...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023